/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: 晓星航
 * Date: 2023-10-24
 * Time: 10:08
 */
public class BeeRoutes {
    public static int countRoutes(int a, int b) {
        int[] dp = new int[b + 1];
        dp[1] = 1;

        for (int i = 2; i <= b; i++) {
            dp[i] = dp[i - 1];
        }

        return dp[b] - dp[a - 1];
    }

    public static void main(String[] args) {
        int a = 1;
        int b = 10;
        int routes = countRoutes(a, b);
        System.out.println("Possible routes from bee room " + a + " to " + b + ": " + routes);
    }
}
